

//class Solution {
//    public int firstMissingPositive(int[] nums) {
//        int bound = nums.length;
//        for (int i = 0; i < nums.length; i++) {
//            if (nums[i] <= 0) {
//                nums[i] = bound + 1;
//            }
//        }
//
//        for (int i = 0; i < nums.length; i++) {
//            int index = Math.abs(nums[i]);
//            if (index <= bound) {
//                nums[index - 1] = -Math.abs(nums[index - 1]);
//            }
//        }
//        for (int i = 0; i < nums.length; i++) {
//            if (nums[i] > 0) return i + 1;
//        }
//        return bound + 1;
//    }
//}